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Abstract —Internet services are traditionally priced at flat 
rates; however, many Internet service providers (ISPs) have 
recently shifted towards two-part tariffs where a data cap is 
imposed to restrain data demand from heavy users. Although the 
two-part tariff could generally increase the revenue for ISPs and 
has been supported by the US FCC, the role of data cap and its 
optimal pricing structures are not well understood. In this article, 
we study the impact of data cap on the optimal two-part pricing 
schemes for congestion-prone service markets. We model users’ 
demand and preferences over pricing and congestion alternatives 
and derive the market share and congestion of service providers 
under a market equilibrium. Based on the equilibrium model, 
we characterize the two-part structures of the revenue- and 
welfare-optimal pricing schemes. Our results reveal that 1) the 
data cap provides a mechanism for ISPs to transition from the 
flat-rate to pay-as-you-go type of schemes, 2) both of revenue 
and welfare objectives move the pricing towards usage-based 
schemes with diminishing data caps, and 3) the welfare-optimal 
tariff comprises lower fees than the revenue-optimal counterpart, 
suggesting that regulators might want to promote usage-based 
pricing but regulate the lump-sum and per-unit fees. 

I. Introduction 

Traditionally, Internet service providers (ISPs) use flat- 
rate pricing 0 for network services, where users pay fixed 
monthly fees for unlimited data usage. Flat-rate pricing was 
widely adopted because it was easy for ISPs to implement 
and was preferred by users for its simplicity. However, with 
the rapid development and growing popularity of data intensity 
services, e.g., online video streaming and cloud-based appli¬ 
cations, the Internet traffic keeps growing more than 50% 
per annum 0, which exposes some disadvantages of the 
flat-rate scheme. Because fiat-rate does not count the users’ 
data usage, “bandwidth hogs” m consume an unfair share of 
capacity and are subsidized by normal users, and ISPs cannot 
generate enough revenues to recoup their costs, especially for 
the mobile providers. As a consequence, most mobile LTE 
providers (7) and even broadband ISPs, e.g., Verizon J8] and 
AT&T El, start to introduce a data cap and adopt a two- 
part tariff structure, a combination of flat-rate and usage-based 
pricing. Under such a two-part scheme, additional charges are 

The updated version serves an erratum to prior papers ma, which studied 
the role of data cap in optimal two-part tariffs. In Section VI and V of HI 
and O, and Section III and VI of (2), the theoretical analysis and simulation 
results of the optimal pricing do not hold in general. In this present article, 
we combine the models from the original papers with new corrected results 
in Section [Tv| and |v| 


imposed if a user’s data demand exceeds the data cap and the 
exceeded amount is charged based on a per-unit fee. 

Although prior work J6] [lOl4T2l has shown that data-capped 
schemes could help ISPs generate higher revenues than that 
under the flat-rate pricing and the FCC chairman has recently 
backed usage-based pricing for broadband to penalize heavy 
Internet users m, little is known about 1) the data cap’s role 
and impact on the revenue-optimal two-part pricing, and 2) 
potential regulations on two-part pricing for protecting social 
welfare from monopoly providers. 

In this paper, we focus on a generic congestion-prone 
service market, e.g., mobile, broadband or cloud services, and 
study the data cap under two-part pricing schemes. Unlike 
physical commodities, the quality of network service is in¬ 
tricately influenced by a negative network effect (or network 
externality): the more users access the service simultaneously, 
the worse performance it provides. We model this service 
congestion as a function of providers’ capacity and their data 
load. We characterize users by their demand and values on data 
usage, and analyze the market shares and congestion levels 
of the providers under varying pricing and market structures. 
Based on our model, we analyze the effect of data cap on 
the provider’s optimal revenue and pricing structure. We also 
analyze and compare the revenue-optimal and welfare-optimal 
two-part schemes, and derive regulatory implications. Our 
main contributions and findings include the following. 

• We model users’ optimal data usages and preferences 
over various pricing schemes and exogenous levels of 
congestion (Section m- We characterize the existence 
and uniqueness (Theorem [TJ of a market equilibrium and 
show its monotonic dynamics (Theorem |2| under varying 
pricing and market structures. 

• We analyze the impact of data cap on a provider’s optimal 
revenue and pricing decision under two-part tariff (Sec- 
tion |IV| >. We find that diminishing the data cap transforms 
revenue-optimal pricing from flat-rate to pay-as-you-go 
type of schemes, during which the provider’s revenue 
changes from a minimum to a maximum (Theorem [3}. 

• We characterize the dynamics of welfare-optimal two-part 
tariff (Section [V]». We find that the optimal social welfare 
varies from a minimum to a maximum with decreasing 
data cap (Theorem |4| and the welfare-optimal pricing 
imposes lower fees than the revenue-optimal counterpart. 
The results suggest that regulators might want to encour- 


age the use of two-part pricing with limited data cap, 
while regulate the lump-sum and per-unit fees. 

We believe that our work provides new insights into the 
role of data cap in the optimal structure of two-part tariff. Our 
results could help service providers design revenue-optimal 
pricing schemes and guide regulatory authorities to legislate 
desirable regulations. 

II. Related Work 

Early studies of two-part tariff came from economics. Oi 
M first studied the price discrimination via quantity dis¬ 
counts in the monopoly Disneyland market. Calem et al. EJ 
examined and compared the revenue-optimal prices by a multi¬ 
product monopoly and a differentiated oligopoly. Littlechild 
m studied the explicit characterizations of welfare-optimal 
pricing and the effect of consumption externalities. Scotchmer 
El explored the nature of Nash equilibrium among profit- 
maximizing shared facilities. However, all of these work were 
confined to a special case where the data/usage cap is set to 
be zero. Our work studies the impact and dynamic of data cap 
on the two-part pricing, which generalizes the special case. 

As the demarcation between the lump-sum and usage- 
based fees, data cap plays a crucial role in the two-part tariff 
structures. Prior work El USE] HI demonstrated that data- 
capped schemes can increase providers’ revenue compared 
with the traditional flat-rate pricing 0. Odlyzko et al. GO 
showed that ISPs could also reduce network congestion by 
imposing data caps. Our analysis and results also confirm 
these observations. Furthermore, we focus on understanding 
the impact of data cap on the structures of revenue-optimal 
and welfare-optimal tariffs. The impact and optimal design of 
data cap have been empirically studied. In a qualitative study 
of households users under bandwidth caps, Chetty et al. (20) 
studied how the uncertainties of user types and demand would 
impact the setting of data cap and operator’s revenue, and 
proposed new tools to help users manage their caps. Poularakis 
et al. ED proposed a framework to calculate the optimal data 
caps and empirically evaluated the gains of ISPs when they 
adopt data caps based on traffic datasets. Unlike these efforts, 
our work adopts an analytical approach to characterize the 
desirable data cap and the optimal structure of the two-part 
pricing schemes. 

More generally, there have been several works that study the 
usage-based Internet pricing. Hande et al. m characterized 
the economic loss due to ISPs’ inability or unwillingness to 
price broadband access based on the time of use. Li et al. Il23l 
studied the optimal price differentiation under complete and 
incomplete information. Basar et al. l24l devised a revenue- 
maximizing pricing under varying user scale and network ca¬ 
pacity. Shen et al. f25l investigated optimal nonlinear pricing 
policy design for a monopolistic service provider and showed 
that the introduction of nonlinear pricing provides a large profit 
improvement over linear pricing. In this paper, we focus on 
the two-part pricing. Besides optimizing the revenue from the 
provider’s perspective, we also look into the welfare-optimal 
solution, through which we derive regulatory implications. 


From a modeling perspective, Chander (26), Reitman (27) . 
Ma ll28l and our work all consider the service market with 
congestion externalities. Chander ll26l studied the quality 
differentiation strategy of a monopoly provider and Reitman 
1271 studied a multi-provider price competition. Both of them 
modeled the market as a continuum of non-atomic users, each 
of which is characterized by a quality-sensitivity parameter. 
However, this one-dimensional model only applies for flat- 
rate pricing and the distribution of users was often assumed to 
be uniform for analytical tractability. To faithfully characterize 
the utility of users under two-part tiered pricing, we establish a 
novel two-dimensional model that describes users by their data 
demand and valuation on data usage. Furthermore, we analyze 
a class of distributions, including the uniform distribution, to 
understand the impact of user demand and value on the optimal 
pricing structures of the providers. Ma 128) also considered a 
two-dimensional user model; however, the author only focused 
on the pay-as-you-go pricing, a special case of the two-part 
tariff structure studied in this paper. 

III. Model 

A. Model of Users and Their Data Demand 

We model each user by two orthogonal characteristics: her 
average value of per-unit data usage v and desirable data 
demand u. The user’s data usage is measured by what she 
is billed, e.g., the number of bits transmitted or the amount of 
time being online. 

We denote q as the congestion level of an ISR Given 
the network congestion q, we denote p(u , q) as the user’s 
achievable demand. 

Assumption 1: p(u, q): M+ x M + i —> M + is a continuous 
function, increasing in u and decreasing in q. It has an upper- 
bound p(u, 0) = u and satisfies lim p(u , q) = 0. 

q —>-+oo 

Assumption [I] states that a user’s achievable data demand 
equals its desirable demand u under no congestion and de¬ 
creases monotonically when the network congestion q be¬ 
comes more severe. 

Beside network congestion, the user’s actual data usage also 
depends on her ISP’s pricing. We consider an ISP that adopts a 
two-part tiered pricing structure 9 = ( g , f,p), where g , / and p 
denote a data cap, a lump-sum service fee and a per-unit usage 
fee, respectively. Under this scheme, we denote t(y, 9) as the 
user’s charge when y units of data are consumed, defined as 

%>0) - f + p(y-g) + - 

Intuitively, if a user’s usage is below the data cap g , the ISP 
only collects the lump-sum fee /; otherwise, extra charges are 
imposed on the usage above the data cap with the per-unit 
usage fee of p. This two-part structure is also a generalization 
of flat-rate, i.e., g = +oo, and pay-as-you-go li28) pricing, i.e., 
/ = 0 and 3 = 0. 

We denote n(y) as the user’s utility when she consumes y 
units of data, defined by n(y) = vy — t{y,9), i.e., the total 
traffic value minus the charge. We assume that users determine 


their optimal data usages that maximize their utilities. In other 
words, each user tries to solve the following problem: 

Maximize n(y) = vy — t(y, 6) 

subject to 0 < y < p{u, q), 

where a user’s actual data usage is constrained by the achiev¬ 
able demand p(u, q) under the network congestion q. We de¬ 
fine <fr = (u, v) as the type of the user and denote y*(cf>, 6 , q) as 
its optimal usage under ISP’s pricing scheme 9 and congestion 
q. By solving the optimization problem in <jT]», we derive the 
unique optimal solution for any user type <f> as 

= P{u,q) - [, p(u,q ) - p] + l {u<p} . (2) 

Intuitively, if a user’s achievable demand p(u, q) is beyond 
the data cap g and her value v is lower than the per-unit 
usage fee p, she will avoid consuming extra usage above g 
which would result in reducing her utility, and thus the optimal 
data demand equals the data cap, i.e., y* = g; otherwise, 
the optimal data demand equals her achievable demand, i.e., 
y* = p(u. q). Equation ([2]) also shows that the optimal demand 
will increase if the value v or desirable demand u increases, 
or the provider’s per-unit fee p or data cap g or congestion q 
alleviates. 

B. Users ’ Preferences over Providers 

We consider a market that comprises of a set Af of providers. 
We denote 0 = (6., : i £ Af) and q = (qi : i £ Af) as the 
pricing strategy and congestion vectors of the providers. We 
define = y*{4>,6i,qi) as the optimal demand of user 

type <f> when it chooses provider i. For any two providers 
i, j £ A f, we denote i >-^ j if users of type <j> prefer i over j. 
Definition 1: We denote tt, (y) as the user’s utility function 
when using provider i. For any i , j £ Af, t >~ 0 ;j if and only if 

i) Mv* (<W) > nj(yj(<t>)) or 2 ) Mvt (</>)) = ^'(y|(</>)) and * 

is chosen over j by the user based on any arbitrary tie-breaking 
condition. 

Based on Definition[T| we assume that users of type <f> would 
choose their favorite provider i that induces the highest utility 
under their optimal data usage, i.e., i j. Mj £ Af\{i}. 

However, a user’s best provider might still induce negative 
utility, and therefore we allow users not to use any of the 
providers if they all induce negative utility as follows. 
Assumption 2: There exists a provider, indexed by 0, that sets 
/o = Po = 0 and maintains a fixed level of congestion < 7 0 - 

Assumption [2] states that there always exist a free provider 
that users can choose. When we set the congestion level 
< 7 o = +oo, the free provider becomes a dummy provider 
which users could choose so as to guarantee zero utility. 
Besides, when the congestion qo < +oo, the free provider can 
be used to characterize lower-end competitors in the market 
that have capacities to accommodate users with a certain 
congestion quality q$. Because in practice, users might also 
find public options ll29ll such as free municipal WiFi and 
municipal broadband l30l recently supported by the US FCC. 


To distinguish between the free provider and normal providers, 
we assume that the set Af are all normal providers, i.e., 0 (f Af. 

Based on Definition [T] and Assumption [2] we denote T, as 
provider i’s market share, i.e., the set of user types that choose 
to use i, defined by 

$i(0,q,go) = { 4 > - i £ AfU{0}\{i}}. (3) 

Next, we show how providers’ market shares f I>, (6>. q, q 0 ) vary 
when the set of competing providers Af or the pricing decisions 
G change. 

Proposition 1: For a set Af of providers, if two pricing deci¬ 
sions 6 and 9 satisfy cji > gi, ft < fi,Pi < Pi for some i £ Af 
and 9j = 9j for all j ^ i, we have $;(0, q, qo ) C <1>j(0, q, q 0 ) 
and $j{G, q, q 0 ) D &j{6, q, qo), V j ^ i. For two sets Af and 
A f of providers, if Af C Af' and {9fq[) = (9 t , qf) for Mi £ Af. 
we have $*(0', q', q 0 ) C $i(0,q,g o )) V ieAf. 

Proposition [T] states that under fixed levels of congestion 
q, the market share of a provider would increase if the 
provider reduces its fees / or p, or raises its data cap g, 
unilaterally. Meanwhile, the market share of any other provider 
will decrease. It implies that monopolistic providers could use 
fees and data cap to trade off its market share and revenue; 
while, oligopolistic providers could compete for market shares 
by decreasing their fees and increasing data caps. Proposition [I] 
also implies that bringing new providers into the market will 
intensify market competition and existing providers’ market 
shares will decrease, because some of their users might switch 
to the new providers. 

Proposition |T] holds under the condition of fixed network 
congestion. However, a provider’s congestion level depends 
on its market share and the data usage of its users. We discuss 
the dynamics of network congestion and equilibrium in the 
next subsection. 

C. Network Congestion and Equilibrium 

We denote U and V as the maximum desirable data demand 
and maximum per-unit data value of all users. Thus, the 
domain of users is defined as $ = [0, U] x [0, V}. We model 
the set of all users by the measure space (<I>, p), where p 
denotes a product measure 

p(Ei x E 2 ) = p u {Ei) x p v {Ef), V Ei C [0,17], £2 C [0, V], 
where p u and p v are two continuous measures, defined by 
p u {{u 1 , u 2 }) = F u (u 2 ) ~ £ u (ui),Vui < u 2 , and 
Pv ((«i,t> 2 ]) = F v (v 2 ) - F v (v i),Vvi < v 2 , 

for some non-decreasing distribution functions F u and F v . 

Based on the distribution of users, we denote d, as provider 
i’s data load, i.e., the aggregate data demand of users of i, 
defined by 

di = D($ i (6,(i 1 q 0 );6 i ,q i ) = / ti&faOuqMP (4) 

J $i(0,q,i3o) 

On the one hand, given congestion levels q, provider i has 
an induced data load d, = 0i , qi). On the other hand, the 

provider’s congestion level qi is influenced by its data load d t . 


as a function g,; = Qi{di , eg) of data load di and capacity eg. 
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to model the different technologies used by the provider. 
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We denote Q^ 1 {qi,Ci) as the inverse function of Qi(di,Ci) 
with respect to di, which defines the implied load under 
the capacity eg and an observed congestion level of q,. By 
Assumption [ 3 ] we know that (q t . tq) is continuous, in¬ 
creasing in both q,j and eg, and satisfies Q” 1 (0, eg) = 0. We 
denote c = (eg : i £ AT) as the vector of the capacities of all 
the providers. Under an exogenous level go of congestion and 
when the providers make exogenous pricing decisions 9 and 


(a) equilibrium market share 
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Definition 2: Given the congestion level g 0 , for a set A f of 
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To better understand the above definition, we can 
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equivalently rephrase the above equality condition as 

7 \ / ^ , rx \ \ 1 / \ « , . . ■ , 
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is the induced data load of provider i given its market share 
q, go), pricing strategy and congestion q t and the 
right-hand side is its implied data load under capacity eg. In 
equilibrium, both equal the actual aggregate user demand di. 
Because the equilibrium is depend on the pricing strategies 9, 
capacities c and congestion go, we also denote it as q(0, c, go). 
Theorem 1: Under Assumption T]3 for any fixed pricing 
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(f) gj relaxes to 0.6 


strategies 9. capacities c and congestion go, there always 
exists a market equilibrium q, satisfying qi < go, Vi £ AT. 
In particular, when the market has only one normal provider, 
i.e., |A/"| = 1, the equilibrium is unique. 

Theorem |T] states that under minor assumptions of the 
demand (Assumption [TJ and congestion (Assumption |3j, the 
existence of a market equilibrium can be guaranteed. Besides, 
the normal providers always have lower congestion levels than 
go of the free provider under equilibrium; otherwise, no user 
would use the normal providers. When the market consists 
only one normal provider, the equilibrium is unique. For this 
case, we denote I as the provider and define I = {/}. The 
next theorem shows how its congestion level varies when its 
pricing strategy 9j and capacity c/ change, or other providers 
enter the market to compete. 

Theorem 2: In a market I, provider /’ s unique level of 
congestion qi(9j, cj, go) in equilibrium is non-increasing in 
its fees //, pi and capacity c/, but is non-decreasing in its 


Fig. 1. Shift of market share for the provider 

data cap gj and congestion q 0 of the free provider. When new 
providers enter and form a new market A f D I and I keeps its 
pricing 9j and capacity cj, /’s congestion qi (0. c, go) under 
any new equilibrium satisfies g/(0,c, go) < g/(0/,cj, go). 

Theorem [2] states that when the normal provider increases 
fees or decreases data cap, its induced congestion level will be 
alleviated, because its market share as well as data load will 
decrease. When the provider increases capacity, the congestion 
level will also decrease, although the resulting market share 
and data load will increase. Furthermore, if the congestion 
go deteriorates, the provider’s congestion will increase, as 
some users of the free provider will shift to it. It also shows 
that with more competing providers, the existing monopoly’s 
congestion will decrease, as users have more choices and may 
switch to other providers. This implies that competition could 
alleviate the congestion at the providers, because effectively 
more providers bring higher capacity to the entire market. 

Under any market equilibrium q(0, c, go), we denote R, and 
Si as the revenue and social welfare generated by provider i, 


















defined as 

Ri- [ t{y*(4>),6i)dp. and S t = [ vy*((p)dp , (5) 

J&i 

where y*( 0 ) = y*{</),Oi,qi) and <P., : = $i( 0 ,q,g o ) are 

evaluated at the equilibrium q( 0 ,c,go). 

D. Model Parameters and Properties 

Although our model is built upon generic assumptions (As¬ 
sumption □ and |3j, it does not yet capture the characteristics 
of network services. To this end, we carefully choose the 
model parameters, i.e., the congestion function Qi(di,Cj), the 
achievable demand function p(u, q) and the measure space 
($, p) of user domain. 

Next, we choose a quintessential form p(u, q ) = ue~ q 
for the achievable demand function, which is used by prior 
work EMI]. Under this form, the user’s achievable demand 
decays exponentially at a rate of q, i.e., the level of congestion. 
We adopt the congestion function Qi(di,Ci) = cU/ci, which 
models the capacity sharing lf32l nature of network services. 
This form has been used in much prior work such as l32]]34l . 
Corollary 1: Suppose p(u,q) = ue~ q and Qi(di,Ci) = di/ci 
for all i £ Af and let q be an equilibrium under parameters 
9,c,qo, $ and //. For another market with f = i/(UV), g = 
g/U, p = p/V, c = kc/U, q 0 = qo, $ = [0,1] x [0,1] and 
/t([0, u] x [0, f)]) = kp([0,Uu] x [0, Vv]) for all (u,v) £ $ 
and any k > 0, we must have q = q as an equilibrium under 
which di = kdi/U for all i £ AT. 

Corollary [T] states that under the exponential form of 
achievable demand and linear congestion function, the measure 
and domain of users can be normalized to be a probability 
measure and [0,1] x [0,1], respectively. In particular, keeping 
the congestion level of the free provider unchanged, the 
equilibrium does not change when 1 ) the providers’ capacities 
and the user size scale linearly at the same rate k, 2 ) the 
lump-sum fees, data caps, capacities and the users’ desirable 
demands are normalized by U, and 3) the lump-sum and per- 
unit fees and users’ values are normalized by V. 

Based on this result, we can focus on probability distribution 
functions F U {U) = F v (V) = 1 and the maximum user 
demand and valuation U = V = 1 without loss of generality. 
Further, we will consider the forms F u (x) = x a and F v (x) = 
x& for x £ [0,1], where a and /3 model the distribution 
of users with respect to their desirable data demands and 
values, respectively. For instance, when /? = 1, user values 
are uniformly distributed; otherwise, they are leaning toward 
the high (J3 > 1) or low (J3 < 1) values in the domain [ 0 , 1 ]. 
In summary, we will analyze the two-part tiered pricing of the 
providers with the following assumption. 

Assumption 4: Any provider i’s congestion satisfies 
Qi(di,Ci) = di/ci, the users are distributed by F u (x) = 
x a ,F v (x ) = x 13 for x £ [0,1], and their achievable demands 
satisfy p{u,q) = ue~ q . 

When the level of congestion is exogenously given. Proposi¬ 
tion [T] implies that the market share of a provider will decrease 


when it raises fees, e.g., fj and pi, or reduces data cap gi. 
However, the higher fees or lower data cap would alleviate 
the provider’s congestion in equilibrium by Theorem [2] which 
results in attracting more congestion-sensitive users to join. As 
a result, the dynamics of the provider’s market share combines 
both effects and may not be monotonic as we illustrate through 
an example in Figure [I] under Assumption [4] In this example, 
the users are uniformly distributed, i.e., a = /3 = 1. In each 
subfigure, x-axis and y-axis vary the desirable data demand u 
and value v of the user types. In other words, each point in 
the subfigures represents a unique user type. We use different 
colors of points to represent the data usages y* of user types. 
In subfigure (a), the upper-right area shows the market share 
$7 of the normal provider when it makes the pricing strategy 
61 = (gi,fi,pi) = (0.4,0.1,0.6) and capacity Cj = 0.5, 
under the congestion go = 1.5. These parameters induce 
congestion qj = 0.3387 and data load dj = 0.1693 in 
equilibrium. From subfigure (a) to (b), the provider’s capacity 
cj is reduced from 0.5 to 0.3, which exacerbates the congestion 
level and results in a smaller market share for the provider. 
From subfigure (a) to (c), the market is less competitive, i.e., 
go increases from 1.5 to 3.0; from subfigure (a) to (d), the 
provider uses a lower lump-sum fee, i.e., / decreases from 
0.1 to 0.05. Both cases lead to a larger market share <!»/ as 
well as higher congestion qj and data load d of the provider. 
From subfigure (a) to (e) and (f), the provider decreases the 
per-unit fee to pi = 0.1 and increases the data cap to gj = 0 . 6 , 
respectively. The lower per-unit fee and higher data cap also 
induce higher data load dj and congestion g/ for the provider; 
however, the resulting market share attracts more low- 
value heavy users and loses some high-value light users. In all 
cases, the congestion of the provider in equilibrium is always 
smaller than the congestion go of market competitors which 
is consistent with the result of Theorem Q] 

IV. Revenue-Optimal Pricing 

We studied the market shares, congestion levels and data 
loads of providers under a market equilibrium in the previous 
section. In this section, we further explore how providers set 
the two-part pricing strategy so as to optimize their revenues. 
Because the data cap is the demarcation between the lump-sum 
(for demand below the data cap) and usage-based (for demand 
above the data cap) charges, we focus on the impact of data cap 
on the provider’s optimal revenue and pricing decisions and 
identify the role of data cap in the two-part pricing structure. 

We start with a unique normal provider in the market and 
use the free provider with congestion go to model its lower- 
end competitors. Under any given data cap gj, we assume 
the ISP chooses the lump-sum and per-unit fees, i.e., // and 
pi, to maximize its revenue Ri, which is formulated by the 
following optimization problem. 

Maximize Ri{gi, f^Pi), ( 6 ) 

subject to fi,pi > 0 . 

We denote fj(gi) and p}(gi) as an optimal solution of (| 6 j, 
and R}(gi ) as the corresponding maximum revenue. Next, 
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(a) optimal revenue R^(gi) (b) optimal lump-sum fee fj(gi) (c) optimal per-unit fee p}(gi) 

Fig. 2. Maximum revenue, optimal lump-sum and per-unit fee under varying data cap. 


we study how various data caps influence its optimal revenue 
R*j , and corresponding pricing decisions, i.e., /| and ]/}. In 
particular, we compare the two-part pricing with the pay-as- 
you-go scheme, i.e., // = gi = 0 , and the flat-rate scheme, 
i.e., gj = +oo. For simplification, we define the maximum 
revenue under the flat-rate as R* = lim R*j(gj). 

We consider the models under Assumption ffl where the 
maximum desirable demand is normalized to U = 1. As a 
result, an effective data cap gj that might influence the users’ 
demand has to be less than or equal to 1. In other words, 
when gj is larger than 1 , the two-part pricing is equivalent 
to a flat-rate scheme, i.e., R* T {gj) = R ^ = -RJ(l) for any 
gi > 1. Thus, we will focus on gj £ [0,1] without loss of 
generality. Figure [2] shows how the data cap gj influences the 
ISP’s maximum revenue Rj(gj), an the optimal fees fj(gi), 
p*j(gi), under the uniform user distribution, i.e., a = j3 = 1, 
and normalized ISP capacity and free provider’s congestion, 
i.e., ci = <70 = 1. Subfigures (a) to (c) plots Rj, fj and 
p*j as functions of the data cap gj varying along the x-axis, 
respectively. 


From Figure 2(a) we observe that the optimal revenue Rj 
decreases monotonically with the data cap gj. Specifically, 1) 
when the pricing converges to the flat-rate structure as gj goes 
to one, the optimal revenue reaches a minimum; and 2 ) when 
the pricing converges to the (pure) usage-based structure as 
gi tends to zero, the optimal revenue gets a maximum. From 


Figures 2(b) and 2(c) we see that the optimal fees fj, p* T 
both show increasing trends as the data cap gj is relaxed. 
In particular, as the data cap is zero, the lump-sum fee is 
also zero, implying that the optimal two-part pricing is a 
pay-as-you-go scheme. The following theorem shows that our 
observations on the optimal revenue and fees are not particular 
to the model parameters, i.e., a = /3 = Ci = qo = 1. 
Theorem 3: For any congestion qo , parameters a, (3, cj > 0 
under Assumption 4, the provider’s optimal revenue satisfies 


Ko<R*A9i)<Rm f°r V j; > 0. 


Besides, when the data cap is zero, the revenue-optimal lump¬ 
sum fee is zero, i.e., fj( 0 ) = 0 . 

Theorem [3] shows that the revenue generated under an 


optimal two-part pricing with any fixed data cap gi (> 0 ) 
is no less than that under an optimal flat-rate scheme. In other 
words, an ISP could always be better off by switching from 
an optimal flat-rate scheme to an optimal two-part pricing 
scheme. Intuitively, under any fixed lump-sum //, the two- 
part structure generalizes the flat-rate scheme under which 
pi = 0 and the data cap does not play a role. Consequently, 
even without changing its flat-rate //, the ISP could restrict 
gi and increase pi to trade off between higher usage revenue 
from high-value users’ demand and its market share, which 
potentially lead to higher total revenue. This result is consistent 
with the views in prior work 1104121 that data cap could help 
providers extract higher revenue from the market. 

Theorem [3] also states that when the data cap is zero, the 
revenue from the optimal two-part pricing reaches a maximum 
value and the corresponding lump-sum fee is zero. In other 
words, the optimal two-part scheme with zero data cap has a 
pay-as-you-go structure, which is also a global optimal two- 
part pricing with any data cap. Since the two-part structure is 
a generalization of the pay-as-you-go scheme, this conclusion 
may not seem intuitive. We will provide a critical and detailed 
explanation of this result in Appendix [A] 

In summary, the data cap plays a transitional role between 
the flat-rate and pay-as-you-go pricing. Specifically, with the 
diminishing data cap, an ISP’s optimal pricing transitions from 
a more flat-rate structure to a more pay-as-you-go structure, 
and the corresponding revenue changes from a minimum to 
a maximum. This impact on the transformation of optimal 
pricing structure holds regardless of the distribution of user 
demand, the level of competition and the capacity of ISP. 

V. WELFARE-OPTIMAL PRICING 

In the previous section, we studied the revenue-optimal 
pricing under which we showed the transitional role of data 
cap. However, the revenue-optimal solution does not maximize 
the social welfare, i.e., the total utility of the providers and 
their users. Although market competition in general improves 
the social welfare, which will be maximized under a perfect 
competitive market, a large deviation from the maximum 
welfare would more likely happen in a monopoly market. 








a = (3 = 1, ci = 0.3 


a = /3 = 1, cj = 0.3 


a = (3 = 1, ci = 0.3 
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(a) social welfares 




(c) optimal per-unit fees 


Fig. 3. Welfare-optimal and revenue-optimal pricing schemes under varying data cap. 


In the section, we focus on a monopoly market, i.e., the 
congestion level of the free provider go = +oo. We com¬ 
pare the welfare-optimal and revenue-optimal solutions of the 
monopoly provider, and characterize the impact of data cap 
under the welfare-optimal pricing structure. 

Under any given data cap gj, we denote fj(gi) and p°x(gi) 
as the optimal lump-sum fee and per-unit fee that maximize 
the social welfare Si (defined in Equation (|5]>) and result in 
the optimal welfare Sj(gi). To make a comparison, we denote 
Sj(gi) as the social welfare achieved under the provider’s 
revenue-optimal fees ff(gi) and pJ(gj). Next, we study how 
various data caps influence its optimal welfare Sf, and corre¬ 
sponding pricing decisions, i.e., ff and pj. In particular, we 
compare the two-part pricing with the pay-as-you-go scheme, 
i.e., fi = gi = 0, and the flat-rate scheme, i.e., gj = +oo. 
For simplification, we define the optimal social welfare under 
the flat-rate as S ^ = lim Sj(gi). 

9 1 —>-oo 

Figure [3] shows how data cap gi influences the optimal 
social welfare Sf(gi), and the welfare-optimal fees ff,p°j, 
under the uniform user distribution, i.e., a = j3 = 1, and the 
ISP capacity c/ = 0.3. Subfigures (a) to (c) plot and 

p°j as functions of the data cap gi varying along the x-axis, 
respectively. As a comparison, we also plot the social welfare 
S} and the corresponding revenue-optimal fees f }. pj in the 
three subfigures, respectively. We observe that the optimal 
welfare Sf increases monotonically with the decrease of the 
data cap, which has the same changing trend as the optimal 
revenue Rj shown in Figure [2] In other word, when the 
pricing move from a more flat-rate structure to a more usage- 
based structure with the diminishing data cap, the optimal 
welfare changes from a minimum to a maximum. Further, as 
the data cap gi is zero, the lump-sum fee ff is also zero, 
implying the welfare-optimal pricing becomes a pay-as-you-go 
scheme. The following theorem shows that these observations 
on the optimal welfare and fees are not particular to the model 
parameters, i.e., a = /3 = l,cj = 0.3. 

Theorem 4: For any parameters a, /3, cj > 0 under Assump¬ 
tion 4, the optimal social welfare satisfies 

sL<sk 9 i)<sk 0) for v j/ > o. 


Besides, when the data cap is zero, the welfare-optimal lump¬ 
sum fee is zero, i.e., ff( 0) = 0. 

Theorem |4] states that the social welfare generated from 
any optimal two-part pricing under a fixed data cap gi > 0 
is no less than that under an optimal flat-rate scheme and 
no more than that under an optimal pay-as-you-go scheme. 
The explanation is similar to that of the result for the optimal 
revenue in Theorem [3] i.e., the pay-as-you-go structure is a 
pure usage-based pricing mode which is more fine-grained 
than the flat-rate structure. It can utilize the provider’s capacity 
more effectively and generate higher welfare from the market 
including users of various demands. Thus, with the dimin¬ 
ishing data cap, the welfare-optimal pricing transforms from 
a more flat-rate structure to a more pay-as-you-go structure, 
and the corresponding welfare varies from a minimum to 
a maximum. The results of Theorem [3] and [4] imply that 
both of the revenue and welfare objectives motivate the data 
cap decrease and move the two-part pricing towards usage- 
based schemes. This implication provides justifications for 
regulators, e.g., the US FCC, to encourage the shift to a more 
usage-based pricing with limited data cap for the Internet 
service providers. 

From Figure [3] we also observe that the curves of the 
welfare-optimal fees f j and pj are always lower than those 
of the revenue-optimal fees fj and pj, respectively. Because 
exorbitant fees reduce users’ utilities and data demand, result¬ 
ing lower social welfare. This implies that regulators might 
need to regulate the lump-sum and per-unit fees to guarantee 
higher social welfare. 

In summary, our results suggest that from a welfare per¬ 
spective, the regulators should encourage providers to shift 
towards two-part pricing with limited data caps; however, the 
lump-sum and per-unit fees might need to be regulated when 
market competition does not exist. 

VI. Conclusions 

In this paper, we study the role of data cap in the optimal 
structure of two-part tariffs. We present a novel model of 
users’ demand and preferences over pricing and congestion 
alternatives and derive the market share and congestion of the 








service providers under a market equilibrium. Based on the 
equilibrium model, we characterize the two-part structure of 
the revenue-optimal and welfare-optimal pricing schemes. We 
identify that the data cap provides a mechanism for Internet 
service providers to transition from the flat-rate to pay-as-you- 
go type of usage-based schemes. Our results reveal that both of 
the revenue and welfare objectives move the two-part pricing 
towards usage-based schemes with diminishing data caps. 

Appendix A 

Explanation of Theorem [3] 

In this section, we provide a detailed explanation of why 
the pay-as-you-go pricing is a global revenue-optimal two- 
part pricing structure. As shown in Equation 0 and 0. the 
selection and usage of users on the ISP depend strongly on 
their desirable demand. We first consider the pricing strategies 
on the set of users of the same demand. 

Under any two-part pricing 9j = ( gj , fi,pi) and congestion 
level qj, we denote <E>/(0/, q/, zt) as the market share of the 
ISP on the set of users who have desirable demand u, and we 
denote qj, u) and 7/(0/, qi, u ) as the revenue and data 

load generated by these users, respectively, defined as 

Ri(6i,qi,u)= f t (y*j((/>), 9^ dp and 

J <&i(0i ,qi ,u) 

d I (0 I ,q I ,u) = [ y*i{4>)dp 

where y}(cj)) = 0i, qi) and t (y} {(/>), 0/) are user’s actual 

data usage and charge, respectively. To distinguish the pay- 
as-you-go pricing from the two-part pricing, we denote it as 

Qi — (0) 0,p/). 

Proposition 2: Under Assumption [4] and any fixed congestion 
levels qj. q 0 and user demand u, for any two-part pricing 0/, 
there always exists a pay-as-you-go pricing 9j satisfying that 
Ri{Qi,qi,u) = Ri{6i,qi,u ) and 7/(0/, q/, zz) <7/(0/, q/, zz). 

Proposition [2] states that under a fixed congestion level, for 
any two-part pricing scheme, an ISP could always find a pay- 
as-you-go scheme which generates the same revenue but lower 
data load from the set of users of the same desirable demand. 
It implies that the pay-as-you-go pricing is the most efficient 
two-part pricing structure for the set of users of the same 
demand. To further analyze the pricing schemes in the market 
including users of various demands, we define a demand-based 
two-part pricing, denoted as 6 i(u) = fj(u),pi(u)) 

( u £ [0,17]), where gi(u), fi(u) and pi{u) are continuous 
functions of the desirable demand u. Under this pricing 
strategy, a user with desirable demand zto(£ [0,17]) is charged 
based on the data cap q/(zto), the lump-sum fee fi(uo) and 
the per-unit fee p/(zzo). This demand-based pricing structure 
is a generalization of the two-part pricing 0/ = (gi, fi,pi), 
i.e., q/(zz) = gi,fi{u) = fi,pi(u ) = pi for any u £ [0,17]. 
To distinguish the two types of pricing modes, we call 0/ 
as a fixed two-part pricing. Similarly, we refer to 0/(zz) = 
(0, 0 ,pi(u)) and 9j = (0,0, pi) as demand-based and fixed 
pay-as-you-go pricing, respectively, where the former is a 
generalization of the latter. 


Based on Definition [2] we extend the definition of conges¬ 
tion equilibrium from the fixed two-part pricing to the demand- 
based two-part pricing, as follows. 

Definition 3: Given the congestion level q 0 , for the ISP / with 
any fixed demand-based two-part pricing 0/(zz) and capacity 
c/, qj is an equilibrium if and only if 

qi = Q/(L>(<f>/(0/(zz),q/,q o );0/(zz),q/),c/) 

where $/ is the set of users who choose the ISP and the 
function D is the aggregate data usage (load) of the users. 
Lemma 1: Under Assumption [T][3] for any given demand- 
based pricing strategy 0/(zz), capacity cj and congestion qo, 
there always exists a unique equilibrium q/, satisfying qj < q 0 . 

Lemma [T] guarantees the existence and uniqueness of the 
congestion equilibrium under any demand-based pricing strat¬ 
egy. We denote the equilibrium under the pricing strategy 
0/(zz) as q/(0/(zt)). Further, we denote the provider’s revenue 
and data load from all users of various demands in equi¬ 
librium as f?/(0/(zz), q/(0/(zz))) and 7/(0/(zz), q/(0/(zz))), 
respectively, defined by 


Ri(9i(u), qi(9i(u))) 
di{9 I (u),q I (9 I (u))) 


Ri(9i(u),qi(6i(u)),u)du and 


di( 0 i{u),q I (d I (u)),u)du 


where f?/(0/(zz), q/(0/(zz)), zz) and 7/(0/(zz), q/(0/(zz)), zz) 
are the revenue and data load generated from the users of 
desirable demand u. 

Proposition 3: Under Assumption [4] for any demand- 
based two-part pricing 9j(u), there always exists a 
demand-based pay-as-you-go pricing 0i(u) satisfying that 

#i(0/(«),<?/(#/(«))) > 

Proposition [3] tells that under equilibrium, for any demand- 
based two-part pricing scheme, there must exist a demand 
based pay-as-you-go pricing which could generate a higher 
or the same revenue from all users of various demands. The 
reason is that from Proposition [2] for the given demand-based 
two-part pricing 0/(zt), we could always find a demand-based 
pay-as-you-go pricing 0i(u) which generates the same revenue 
but no larger data load from users of various demands, under 
the same congestion level qj(9j(u)). Because the congestion 
level decreases with the data load based on Assumption [3] the 
congestion equilibrium qi{9i(u)) must be no larger than the 
congestion qi(9i(ii)). Further, because the provider’s revenue 
is non-increasing in its congestion level, the ISP’s revenue 
under the pay-as-you-go pricing 0j(u) is no less than that 
under the two-part pricing 0j{u) in equilibrium. 

Proposition [3] implies that the demand-based pay-as-you-go 
pricing is an optimal demand-based two-part pricing structure. 
However, it is not enough to declare that the fixed pay-as-you- 
go and two-part pricing also satisfy this relations. To achieve 
this, we provide the following proposition. 

Proposition 4: Under Assumption 0 if 9j 4 (0,0, p/) is 
a revenue-optimal fixed pay-as-you-go pricing, then 0i(u) = 


(0, 0 ,pi(u)) where pi(u) = pi for Vu £ [0, f7] must be a 
revenue-optimal demand-based pay-as-you-go pricing. 

Proposition [4] shows that an optimal fixed pay-as-you-go 
pricing scheme is also an optimal demand-based pay-as-you- 
go pricing scheme. Intuitively, the pay-as-you-go structure is 
a pure usage-based pricing mode, i.e., the charge for a user 
is proportional to her usage. Thus, the revenue-optimal price 
only depends on the distribution of user value. Because the 
user’s value and demand are independent from Assumption [4] 
under the demand-based pay-as-you-go pricing structure, the 
revenue-optimal prices for the user sets of different desirable 
demands are all the same, which is also a revenue-optimal 
price under the fixed pay-as-you-go pricing structure. 

So far, we can provide a full explanation of why the fixed 
pay-as-you-go pricing is a revenue-optimal fixed two-part pric¬ 
ing structure. Based on Proposition [4j an optimal fixed pay- 
as-you-go scheme is also an optimal demand-based pay-as- 
you-go scheme, which generates no lower revenue compared 
with any demand-based two-part scheme from Proposition 
[3] Because the fixed two-part pricing is a specialization of 
the demand-based pricing, the optimal fixed pay-as-you-go 
scheme obtains no lower revenue than any fixed two-part 
scheme, i.e., the pay-as-you-go pricing is a revenue-optimal 
two-part pricing structure. 

Appendix B 

Proofs of Analytical Results 

Proof of Proposition |l| For a set Af of providers and 
any user type <j> £ $*(0, q, g 0 ), we have y*(<j),6i,qi) > 
Because the optimal data usage y* is non¬ 
increasing in p and non-decreasing in g from Equation ([2}. 
Further, the utility function n(y) is non-decreasing in the data 
usage y, thus it satisfies n(y*(^,8 l ,q i )) > 7r(y*(</>, 0;, q x )) > 
= 7r(y*(0,0 7 ,9j)) for Vj i. Then we 
have <fi £ <1>,(0. q. (Jo) from Definition [l] and therefore 

<l>i(0, q, qo) C 4>i(0. q, qo). Similarly, we can show that 
$j(0,q,go) 2 <f>j(0,q,go),V j £ i. 

For two sets Af and Af' of providers and any provider i £ Af, 
for any user type cf) £ $i(0', q', qo), based on Definition 
[I] it satisfies that 7r(y*(</>, 9 tl g*)) = tt(?/*(</>, 0', g')) > 

7r(v*(0,0j,9))) = i ^(y*((t),e j ,q j )),Vj £ A f\{i}. Then 
we have (f> £ $j(0,q, q 0 ) and therefore < f > j(0', q', q 0 ) C 
<f>i(0,q,g o ),V* £ AT. ■ 

Proof of Theorem |T| We first prove the existence of 
equilibrium. By Definition [2] q is an equilibrium if and only 
if for all i G Af, 

qi = Q^-D^i^.q.go)^^),^) = Qi(D(9,q,q 0 ),Ci). 

Since 0, c and go are constants, we omit them in the notation 
and write the above in a matrix form as q = Q(D(q)) = 
Qo D(q). Thus, we can view the composite function QoD as 
a mapping from the convex set to itself. By Assumption 
[3] we know that each Q,(d,, c,f) is continuous in d t and thus 
each Qi(D{6,q,qo),Cj) is continuous in q. To this end, we 
know that QoF(q) is continuous in q. By Brouwer fixed- 


point theorem, there always exists a fixed point that satisfies 
Q o D( q) = q and is also an equilibrium. 

We then prove qi < go (Vi £ Af) under equilibrium by 
contradiction. Suppose there exists a fixed pricing decision 
0, capacity c and congestion go that make g, : > g 0 > 0 
under equilibrium. For any user type </>, we have Tv(y* ((/))) = 
vy*(<j>) -f(2/i(0)>0i) < Witt) < vp(u,qi) < vp(u, g 0 ) = 
n {yo( ( t > ))’ i- e -’ fh e free provider induces higher maximum 
utility than the provider i. Thus no user would choose provider 
i and its congestion qi = Qi{0,Ci) = 0 from Assumption [ 3 ] 
which is contradictory with the supposition that g.; > go > 0. 

Finally, we prove the uniqueness of the equilibrium when 
the market has only one normal provider I by contradic¬ 
tion. Suppose there exist two equilibriums qi and q'j under 
fixed pricing strategy 9j, capacity cj and congestion q 0 . 
Without loss of generality, we assume that q'j > qj. For 
any user type (j) £ <f>/(0/, q'j, g 0 ), we have y* (<j ), 9 /, g/) > 
y*((f>,9i,q'j). Because the optimal data usage y* is non¬ 
increasing in the congestion qj. Further, the utility function 
n(y) is non-decreasing in the data usage y, thus it satis¬ 
fies n{y*(<f>, 9i, g/)) > tt< 9/, g,)) > ir(y*(<f>,8 0 ,q 0 )) 
implying that 0 £ ( \> 1 (9 1 ,qi. go) from Definition [l] Thus 
we have $/(0/,g^,g o ) C 3> 7 (0/, g /; g 0 ). By Equation Q, 
we deduce D(9 I ,q Il q 0 ) = J^ l(9iqi) y*{4 l ,8i,qi)dp > 

1*1(01,^) y*(^8 I ,q'i) d fj, = - 0 ( 07 ,g 7 ,g 0 ). As Q/(d/,c 7 ) is 
non-decreasing in dj from Assumption [3] we have 

qi = Qi [p{9i, qi, qo), cj) > Qi (d{9i, g 7 , g 0 ), c 7 ) = g 7 

based on Definition [2] which is contradictory with the suppo¬ 
sition that q'j > g 7 . Therefore, the equilibrium is unique in the 
market with only one normal provider. ■ 

Proof of Theorem [2} We first prove the congestion 
g 7 (0 7 ,c 7 ,go) is non-increasing in the lump-sum fee fj by 
contradiction. Suppose g 7 (0 7 ,c 7 ,go) is not non-increasing in 
fi, there must exist pricing strategies 9 7 = (p/,/ 7 ,p/) and 
0/ = {9i, f /, Pi) satisfying /) > / 7 and g 7 (0),c 7 ,g o ) > 
97 ( 07 , C 7 , go)- For any user type 0 £ $ 7 (0 7 , g 7 (0), c 7 , g 0 ), g 0 ), 
because the optimal data usage y* is non-increasing in 
the congestion g, we have y* ((f), 0 7 , g 7 (0), c 7 , go)) < 
y* (</>, 0 7 , qi(9j,ci , go)) • Furthermore, because the utility func¬ 
tion 7r is non-decreasing in y and non-increasing in /, we have 

7r(v* (0,07,97(07,07, go))) > n(y* (0, 07, 9 7 (0 7 , c 7, g 0 ))) 

implying that (j) £ >f> 7 (0 7 , g 7 (0 7 , c 7 , go), go) from Definition 
0 Thus $ 7 (0 7 ,g7(0 7 ,C7,g o ),9o) C $ 7 (0 7 ,g 7 (0 7 ,c 7 ,g 0 ),g 0 ). 
From Equation (W|), it satisfies D(9' I ,qi(9' I1 ci,qo),qo) < 
Z)(0 7 ,g 7 (0 7 ,c 7 ,go), g 0 ). Because Qi{d l7 ci) is non¬ 
decreasing in d[ from Assumption [3j we have 

97 ( 07 , c 7, go) = Qi(^D(d'i,qi(8'j , Ci , go), 9o), 07 ) 

< Qi (d(6 I7 g 7 (0 7 , C 7 , g 0 ), go), C 7 ) = g 7 (0 7 ,C7,g o ) 

by Definition [2j which is contradictory with the supposition 
that g 7 (0 7 , C7, g 0 ) > gr(07, C7, go)- Therefore, q I {9i,c I ,q 0 ) 


is non-increasing in fj. Similarly, we can prove that 
qi(9i, cj, go) is non-increasing in the per-unit fee pj , the 
capacity cj and non-decreasing in the data cap <?/, the con¬ 
gestion level q 0 and when new providers enter the market, 
the existing provider’s congestion must be improved, i.e., 
9/(0, c, q 0 ) < qi{0i, C/, g 0 ). ■ 

Proof of Corollary [lj Given c = kc/U, Qi(di,Ci) = di/ci 
and di = kdi/U for all i £ Af, we know that q t = Q(di , c/) = 
di/ci = (kdi/U)/(kci/U) = Qi(di,Ci) = q t . Thus, we only 
need to show that under q = q, we must have di = kdi/U 
for all i £ Af. We denote 4 1 , as the market share of the 
provider i in the normalized system. For simplification, 
we denote 9, = ( 9 i,fi,Pi), 9 0 = (0,0,0) . For any 
(j) = (u,v) £ $, we denote <f> = (u,v) = (u/U,v/V) £ $. 
Then it satisfies y*(<f>,9 i ,q i ) = p(u,qi ) - [p(u,g») - 


1 {v< Pi } = ue ~ qi - (ue~ qi - g/) + l{„ <Pi } = 

ue~ qi /U - ( ue~ qi /U - 9 i/U) + l {vj , v<Pi/v} ] = 

ue~ qi -(ue~ qi -gi) + l{<) < p i }] = Uy*(4>, 9 it q/). Because it 
satisfies tt (y*(4>, 9 t , qi)\-n(y*(cf>, 0j,qj )) =y[v*(^ % Qi)~ 
y*((j>,9j,qj)\ - t(y*(4>,0i,qi),9i) + t(y*($,9 j ,q j ),9 j ) = 
v[y*(<t>, 0i , qi)-y*((j>, 9j,qj)\ /UV-t(y*((j>, 9 U q ;), 9/)/UV + 
t(y*(4',9j,qj),9j)/UV = ~ ■K(y*(j>,9i,q i ))/UV - 

n(y*((/),9 r q j ))/UV, we have <j> £ $i(0,q,g o ) if and 
only if (f> £ T>i(0,q, go)- Further, we can deduce that 

= hi y*(<i>,9iAi)d(i = f$. y*(<l>, 0i,qi)/Udky = kdi/U. 
Therefore, Corollary [T] concludes. ■ 

Proof of Theorem |3j We first prove that R}(gi) > for 
any gi > 0. Because the maximum desirable demand U of all 
users is normalized to 1, we have = R)( 1) where f?J(l) 
is the ISP’s optimal revenue under the flat-rate pricing. We 
denote f/( 1) as any optimal lump-sum fee that maximizes the 
revenue under the flat-rate. We denote Ri(gi, f/( 1), 0) as the 
ISP’s revenue under the pricing decision 6*/ = (<?/, // (1), 0) 
for any data cap gj £ [0,1). Because It satisfies R}(gi) > 
Ri(gi, // (1), 0) = R*j( 1), we have R*j(gi) > R^ for any g r . 

We then prove that R* I (gi ) < R}( 0). We only need to 
show that any revenue-optimal (fixed) pay-as-you-go pricing 
is also a global revenue-optimal (fixed) two-part pricing. 
This result can be implied Based on Proposition [3] and [4] 
whose proofs could be found later. From Proposition [4] a 
revenue-optimal fixed pay-as-you-go pricing is also a revenue- 
optimal demand-based pay-as-you-go pricing, which generates 
higher or the same revenue compared with any demand-based 
two-part pricing from Proposition [3] Because the fixed two- 
part pricing structure is a specialization of the demand-based 
one, any revenue-optimal fixed pay-as-you-go pricing obtains 
higher or the same revenue than any fixed two-part pricing. 


i.e., R*( gi ) < R*( 0). 

We finally prove that f/ (0) = 0. We only needs to show 
that any pricing scheme 0 j = (0, fi,pi) (fi > 0) must not be 
a global revenue-optimal two-part pricing. For any two-part 
pricing scheme 9j = (0 ,fi,Pi) (fi > 0), the pay-as-you- 
go pricing 9i(u) = (0,0, fi/p(u, qi(9i)) + Pi) satisfies that 
Ri(dj(u),qi(0i(u))) = Ri(0i,q:(9i)). From the proof of 
Proposition [ 4 ] a demand-based pay-as-you-go pricing 0j(u) = 


(0, 0 ,pj(u)) is revenue-optimal only if the per-unit fee pi(u) 
is a constant function of u. Thus, (0,0 , fj + pjp(u,qi(9i))) 
must not be a revenue-optimal demand-based pay-as-you-go 
pricing, and further, the two-part pricing (0, fi,pi) (fi > 0) 
must not be a global revenue-optimal two-part pricing. 

In summary. Theorem [3] concludes. ■ 

Proof of Proposition [2} For any fixed congestion levels 
< 7 /, go, user demand u, and any two-part pricing 9j, we conduct 
the pay-as-you-go pricing 9j = (0,0, pi) which satisfies that 
Ri(0 I ,qi,u) = Ri(0i,qi,u) and di(0i,qi,u)<di(9i,q I ,u) 
by two cases as follows. 

The first case: p(u, qi) < gi or gjpj - fi< p(u, q 0 ) ■pi or 
qi > go- Under this case, we set 


fi + [p(u, qi) - 9i\ Pi ... 

Pi = - k - 7 - 7 --- (7) 

P(u,qi) 

Then based on Definition [I] and Assumption [2] when any user 
of desirable demand u faces the pricing strategies 0/ and 9j , 
respectively, if she chooses to use the ISP, her actual usages 
are both p(u, qi) and the charges are fj + [p(u, qi) — gi] + pi 
and p(u, qi)pi, which are the same from Equation 0. Thus, 
the ISP could obtain the same market share and further 
the same revenue and data load from the set of users of 
desirable demand u when it adopts the pricing strategies 9j 
and 9j, respectively, i.e., Ri(9j 1 qj 1 u) = Ri(9i , qi,u) and 
di( 0 i,qi,u) = d I (9 Il q I ,u). 


The second case: p(u, qi) > gi and gipi — fi > p(u , go )-pi 
and g/ < go- Under this case, when the ISP adopts the two- 
part pricing scheme 9j, its revenue from the set of users of 
desirable demand u based on Equation <[5]» is 


Ri(9 I ,q I ,u)= (gi-p(u,q 0 )) J 
+ ( P(u , qi) - 91) 


fi 


91 — P(‘ 

r 1 


A— T gi - p( u i qo) 


Too) 


PidF v 




dF v 


( 8 ) 


Based on Assumption HI the distribution function of user 
valuation is F v (v) = We define a continuous function 

y(x) = xdF v (x) = ir(l — x&). It is decreasing in 

x £ [(-gjUj-)?, 1] and satisfies that 


0 = 2 /( 1 ) <y(x) <z/((—jrj;)'*) forVa;e [0,1]. 

Combining with Equation (|8j, we have 

Ri(9i,qi,u)< [p(u,q I )-p(u : q 0 )]y((^-^)^)F/ l (u). (9) 

We set the solution of the following Equation ( [T()| as the pay- 
as-you-go pricing scheme 6*/, 


Ri(&i , qi, u) = Ri(9i, qi, u ), 

(--)? < M ■ pj < 1 

K 3 + 1 ~ 1 


( 10 ) 


where M = , and the ISP’s revenue 

P(u,qi)-p{u,qo) 

Ri(pi,qi,u) from the set of users of desirable demand u 












based on Equation ([5]) is 


Ri(pi,qi,u) = [ p(u,qi ) - p{u,q 0 )]y(Mp I )F^(u). (11) 

Combining Equation ([9]) and we know Equation ( fT0| > 

must exist a unique solution, because y(x) is decreasing in 
x e [(^l)^>l] and y(l) = 0. 

Next, we show that di(9j, qj, u) > di(9i 1 qj, u) under two 
situations: (i) pj < Mpj and (ii) pj > Mpj. 

For Situation (i), it satisfies gi _ g ( u go ) < pi < Mpj. From 
Equation <j4j), we have 


di{ 6 I ,qi,u)/F' u (u)=[p{u,q I )-p{u,q 0 )\ / dF v 

J Mpi 

r*l 


< [p{u, qi) - gi] / dF v + [gi - p(u, q 0 )] j 

Jpi ■' „ 


tr 

g T -p{u,qQ) 


dF v 


= d I {9 I ,q I ,u)/F^ l (u). 


implying that di(9i,qi,u) < di(9j,qi,u). 

Summarizing the two cases. Proposition [2] concludes. ■ 

Proof of Lemma [lj This lemma can be proofed by the same 
method with Theorem |T| In other word, for any demand-based 
pricing 9j(u), we can show the existence of the equilibrium 
based on the Brouwer fixed-point theorem and the uniqueness 
of the equilibrium by contradiction. ■ 

Proof of Proposition [3} From Proposition [2j for any fixed 
u € [0,1] and the given demand-based two-part pricing 9j{u), 
we could always find a demand-based pay-as-you-go pricing 
9i(u) which generate the same revenue but lower data load 
from the set of users of various demand u, under the same 
congestion level qj(9j{u)), i.e., we have 

{R I (d I {u),q I {6 I {u)),u)=R I (0 I (u),q I (0 I {u)),u), 

\ di(9 I (u),q I (9i(u)),u)<d I (9 I (u),q I (8 I (u)),u). 


For Situation (ii), we first define a continuous function 

z(x) = J x dF v = l—x@, then we have y(z(x)) = f xdF v = 

z{x){ 1 — z(x)) e . Further, y{z) is increasing and concave in 
* G [0,^] and decreasing in 2 € 1). If gj _# u>go) > 

(^)?, we have 0 < z(p/), z(Mpj), z{ gi _^ qo) ) < pfr- 

From Equation (|8j, ( [TO} and ( fTT) , we know that 

[p{u,qi) - p(u,q 0 )\y(z(Mp I )) = [p(u,qi) - gi]y(z(pi)) 

+ [«-,>(«, ®)]»h( 

Because y(z) is increasing and concave in z £ [0, it 

satisfies that 

d I {0i,q I ,u)/Fl(u) = [p(u,qi) - p(u,q 0 )\z(Mpj) 

fI 

<[p(u,qi) - 5/]z(p/) + [gi - p{u,q 0 )]z( - - --) 

9i - p{u, qo) 

= d I (9 I , qi, u)/F' u (u). 

implying that di{9i,qi,u) < d/(0/, qi , u). If gi _^ qo) < 
there must exist a value ki £ [(-gq-j-)?, 1] which 
satisfies that y(z(kj)) = y(z{ gi _^ u qo ) ))■ Then we have 

0 < z{pi),z(Mp I ),z{k I ) < 

From Equation (|8]>, ( [T()| and 

[p(u, qi)~p{u, g 0 )] y{z{Mp I )) 
fI 

= [gi-p(u,q°)\y(z( gi _ p ( u go j )) + [p( u > qi)~9i]y{ z (pi)) 
= [gi - p(u, go)] y(*(&/)) + [p(t qi) ~ 9i\ y( z (pi ))■ 

Because y{z) is increasing and concave in z £ [0, it 

satisfies that 

di(9 I ,q I ,u)/F' u (u) = [p{u, qi) — p(u, q Q )\y(z{Mp I )) 
<[gi-p{u,q 0 )\z(k I ) + [p(u,q I )-g I ]z(p I ) 
fl 

<[gi-p(u,q 0 )\z( - — -r) + [p{u,qi)-gi]z(pi) 

9i~P(u,qo) 

=d I (9 I ,q I ,u)/F' u {u ) 


-axr and z(ki ) < z( - *-} - T ). 

1 - y gi-p(u,qa) J 

(ITT]), we have that 


We make the demand-based pay-as-you-go pricing 8 j(u) sat¬ 
isfies Equation ( [T2 ] i for any u £ [0,1] and we have that 

Ri{Oi(u),qi(0i(u))) = [ Ri(0i(u),qi(0i(u)),u)du 
Jo 

l 

Ri(9 I (u),qi(9 I (u)),u)du = R I (9 I (u),qi(9 I (u))), 

di(8i(u),qi(9i(u))) = [ d I (9i(u),qi(9 I (u)),u)du 
J o 

< [ di{9i(u),qi{6 I {u)),u)du = di{9 I {u),qi{9i{u))) 

Jo 

(13) 

implying that the equilibrium congestion qi(9j(u)) under the 
pricing 9j(u) is no larger than the congestion qj(9j(u)). 
Because if we assume that qi(9j{u)) is larger than qj(9j(u)), 
for the pricing scheme 9j(u ), any user’s utility and usage under 
the congestion qj(9j(u)) would not be larger than that under 
the congestion qj(9i(u)). Thus, the ISP’s data load under the 
congestion qj(9j(u)) must not be larger than that under the 
congestion qj(9i(u)), i.e., 

di(9i(u),qi(0i(u))) < d/(0/(u),g/(0/(u))). 

Combining with Equation ( fl3| l, it satisfies 

di( 0 i(u),qi(Oi(u))) < di(9i(u),qi(9i(u))). 

Because the level of congestion is increasing in the data 
load from Assumption [3] the equilibrium congestion for the 
pricing 9j(u) should also be no larger than that the pricing 
9i(u), which is contradictory with the assumption. Thus, we 
have qj(9j(u)) < qi(9i(u)). Further, because the provider’s 
revenue is non-increasing in its congestion level under any 
given pricing strategy, we have 

Ri(9i(u),qi(9i(u))) > Ri(9i(u),qi(9i(u))) 

= Ri(9i{u),qi(9i(u))). 

implying that the ISP could obtain no smaller revenue from the 














pricing dj(u) compared to the pricing 9i(u) under equilibrium. 
Therefore, Proposition [3] concludes. ■ 

Proof of Proposition [4j We first prove that any revenue- 
optimal demand-based pay-as-you-go pricing strategy 9i{u) = 
(0,0 pi{u)) satisfies that pi(u) is a constant function of 
u £ [0,1], Under Assumption 4 we denote h(u) = {pi {u)Y 
for any u £ [0,1] and it is a solution of the following 
maximization problem: 


Maximize T(h(u)), 

subject to h(u) > 0 for \/u £ [0,1]. 

where the function T(h(u)) is denoted as the ISP’s revenue 
under the pay-as-you-go pricing 0 /(u) = (0,0,(h(u))^). 
Thus, it satisfies that 


T(h(u)) > T{h{u ) + er](u)) = H{e) 


(14) 


where 77 ( 14 .) is a disturbing function, from which we have 
dH Jf L-o = denote s (h{ u )) — 1 i{9i{ u )) as the con¬ 

gestion equilibrium under the pricing 9i{u) = (0,0, ( h(u))p ). 
From Assumption [4] and Definition [3j we have 

Cl -s(h(u))= f f . 1 udF v dF u • e -»( h (“)) 

J 0 JK(s(h(u))) yh(u)J ^ 

= j [1 -KP{s{h{u)))h{u)\udF u -e~ s{h{u)) 

Jo 

where K(x) = e~ x /(e~ x — e~ q °). Further we derive that 

[ h{u)udF u =[ [ udF u -cis{h{u))e s ^ u)} ] g \ 

Jo Jo J RP{s{h{u))) 

- G{s(h(u))) 

from which we have that s(h(u )) = G _1 {f h{u)udF u ) 
where G _1 is the inverse function of G. 

For any function r){u) with condition f ur](u)dF u = 0, we 
have 

ds(h{u) + erj{u )) 

6=0 


de 


=(G 1 ) / ( f h{u)udF u ) ■ f upu)dF u = 0 (15) 

Jo Jo 

Based on the revenue function. Equation ( [14} and ( p~5] >, we 
have 


dH{e) I dT{h{u) + eij{u)) 


de le =° 


de 


I 6=0 


1 f 1 

= — / urj{u)w{u)dF u ■ e _,s ^(“)) = 0 
P Jo 


where 

w(u) = (h(u)) ? 1 [l - {/3 + l)h(u)K fi {s{h{u)))]. (16) 

Thus, we have ur]{u)w(u)dF u = 0 if f* ur/(u)dF u = 0. 

We make a substitution £(it) = au a rj(u). Then for 

any function £(u) satisfying f ( { £(u)du = 0 , we have 

fo £(u)w(u)du = 0. Based on this condition, we next prove 


that w(u) (u £ (0,1)) is a constant function by contradiction. 
Because we assumed that p{u) is a continuous function on 
[0,1], w{u) is also continuous on [0,1]. Further, it must be 
uniformly continuous on [0,1], Suppose there exists ui,U 2 £ 
(0,1) satisfying that |w(iti) — w(v, 2 )\ > e. By the uniform 
continuity, there must exist S satisfying V|it' — u| < 6 and 
\w(u') — w{u )| < |. We conduct the function £(u) as follows: 


£(m) = 



if \u — u\ | < <5, 
if |ii — 1 / 2 1 < 5, 

otherwise. 


It is obvious that £ (u) = 0. However, 




ru 1 +5 

ru 2 +S 

/ £( u)w{u)du 

= 

/ w{u)du — 

/ w{u)du 

Jo 


J ui —8 

Ju 2 —S 


> (J(w(iti) - w{u 2 ) \ - y) • 25 > ^ > 0. 


This is contradictory with f (j £{u)w(u)du = 0 under condition 
fg £(u)du = 0. Thus, w(u) (u £ (0,1)) is a constant 
function. Further, based on Equation ( [l6] >, h(u) is a constant 
function and pi(u) is also a constant function. We denote 
Pi = pi{u) for any u £ (0,1) and then (0,0, pi) must be 
a revenue-optimal fixed pay-as-you-go pricing. Conversely, if 
(0,0, pi) is a revenue-optimal fixed pay-as-you-go pricing, 
(0, 0 ,pi(u)) must be a revenue-optimal demand-based pay-as- 
you-go pricing where piiu) = pi for any u £ [0,1] = [0, U}. 
Therefore, Proposition [4] concludes. ■ 

Proof of Theorem [4} This theorem could be proofed by the 
same method with Theorem [3] In particular, we could derive 
results which are similar with Proposition [3] and [4] to show 
that a welfare-optimal fixed pay-as-you-go pricing is also a 
welfare-optimal demand-based pay-as-you-go pricing, which 
generates no lower revenue compared with any demand-based 
two-part pricing. Thus, any welfare-optimal pay-as-you-go 
pricing is also a global welfare-optimal two-part pricing. ■ 
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